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FUZZY  TRANSPORTATION  PROBLEM  WITH  RANKING  OF  GENERALIZED  FUZZY 


In  this  paper,  a  method  of  ranking  of  generalized  trapezoidal  fuzzy  numbers  is  proposed.  Also  using  the  proposed 
ranking  method,  generalized  fuzzy  Hungarian  method  to  find  the  initial  solution  of  generalized  trapezoidal  fuzzy 
transportation  problem  is  proposed.  This  new  approach  is  applied  to  a  numerical  example  and  it  works  well. 
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The  Transportation  problem  is  the  special  type  of  linear  programming  problem  where  special  mathematical 
structure  of  restrictions  is  used.  Efficient  algorithms  have  been  developed  for  solving  the  transportation  problem  when  the 
cost  coefficients  and  the  supply  and  demand  quantities  are  known  exactly.  The  occurrence  of  randomness  and  imprecision 
in  the  real  world  is  inevitable  owing  to  some  unexpected  situations.  There  are  cases  that  the  cost  coefficients  and  the  supply 
and  demand  quantities  of  a  transportation  problem  may  be  uncertain  due  to  some  uncontrollable  factors.  To  deal 
quantitatively  with  imprecise  information  in  making  decisions,  Bellman  and  Zadeh  [1]  and  Zadeh  [3]  introduced  the  notion 
of  fuzziness.  Lai  and  Hwang  [8]  others  considered  the  situation  where  all  parameters  are  fuzzy.  In  1979  Isermann  [4] 
introduced  algorithm  for  solving  the  transportation  problem  which  provides  effective  solutions.  The  Rin  guest  and 
Rings  [6]  proposed  two  iterative  algorithms  for  solving  linear,  multi-criteria  transportation  problem.  Similar  solution 
proposed  in  [4].  In  works  by  S.  Chanas  and  D.  Kuchta  [9]  the  approach  based  on  interval  and  fuzzy  coefficients  had  been 
elaborated.  The  further  development  of  this  approach  introduced  in  work  [6]. 

Ranking  fuzzy  numbers  is  one  of  the  fundamental  problems  of  fuzzy  arithmetic  and  fuzzy  decision  making.  Fuzzy 
numbers  must  be  ranked  before  an  action  is  taken  by  a  decision  maker.  Real  numbers  can  be  linearly  ordered  by  the 
relation  <  or  >  however  this  type  of  inequality  does  not  exist  in  fuzzy  numbers.  Since  fuzzy  numbers  are  represented  by 
possibility  distribution,  they  can  overlap  with  each  other  and  it  is  difficult  to  determine  clearly  whether  one  fuzzy  number 
is  larger  or  smaller  than  other.  An  efficient  method  for  ordering  the  fuzzy  numbers  is  by  the  use  of  a  ranking  function, 
which  maps  each  fuzzy  number  into  the  real  line,  where  a  natural  order  exists. 

The  concept  of  ranking  function  for  comparing  normal  fuzzy  numbers  is  compared  in  Jain  [2].  Abbasbandy, 
Hajjari  [11]  presented  a  new  approach  for  ranking  of  trapezoidal  fuzzy  numbers.  Amit  kumar,  Pushpinder  Singh,  Jagdeep 
Kaur,  [12]  proposed  a  ranking  of  genrralized  fuzzy  numbers. 

In  this  paper,  a  method  of  ranking  of  generalized  fuzzy  numbers  is  proposed.  Also  using  the  proposed  ranking 
method,  a  generalized  fuzzy  hungairan  method  to  find  the  intial  solution  of  generalized  fuzzy  transportation  problem  is 
proposed.  This  new  approach  is  applied  to  a  numerical  example  and  it  works  well. 
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2.  PRELIMINARIES  [7] 
Definition 

The  characteristic  function  fiA  of  a  crisp  set  A  £  X  assigns  a  value  either  0  or  1  to  each  member  in  X. 
This  function  can  be  generalized  to  a  function  such  that  the  value  assigned  to  the  element  of  the  universal  set  X  fall 
within  a  specified  range  i.e.  fiA  :  X  — »  [0,1]  The  assigned  value  indicates  the  membership  grade  of  the  element  in  the  set  A. 
The  function  nx  is  called  the  membership  function  and  the  set  A  =  {  (  x,  HaOO)  ;  xe  X  }  defined  by  ^a  for  each  xe  X  is 
called  a  fuzzy  set. 

Definition 

A  fuzzy  set  A  defined  on  the  universal  set  of  real  numbers  R,  is  said  to  be  a  fuzzy  number  if  its  membership 
function  has  the  following  characteristics: 

•  ^a:  R  — >  [0,1]  is  continuous. 

•  A*a(x)  ~0  for  all  xe  (-oo,  a]U[d  oo) 

•  A*a(x)  is  strictly  increasing  on  [a  b]  and  strictly  decreasing  on  [c  d]. 

•  Ma(x)  =  1  for  all  xe  [b  c]  where  a  <  b  <  c  <  d 
Definition 

A  fuzzy  number  A  =  (a,  b,  c,  d)  is  said  to  be  a  trapezoidal  fuzzy  number  if  its  membership  function  is  given  by 
a  <  x  <  b 


r 

(x-a) 


(b-d) 

Ma(x)  =  S  Ik  ^  x  <  c 

(x-d) 


c  <  x  <  d 


Definition 


A  fuzzy  set  A  defined  on  the  universal  set  of  real  numbers  R,  is  said  to  be  generalized  fuzzy  number  if  its 
membership  function  has  the  following  characteristics 

•  |*a  :  R  —*  [0,1]  is  continuous. 

•  A*a(x)  =0  for  all  xe  (-oo  a]  U  [d  oo) 

•  A*a(x)  is  strictly  increasing  on  [a  b]  and  strictly  decreasing  on  [c  d]. 

•  A*a(x)  =  w,  for  all  xe  [b  c]  where  0  <  w  <  1 . 
Definition 

A  generalized  fuzzy  number  A  =  (a,  b,  c,  d;  w)  is  said  to  be  a  generalized  trapezoidal  fuzzy  number  if  its 
membership  function  is  given  by 

a  <  x  <  b 


(b-d) 

Ma(x)  =<wi  <  x  <  c 

- — -  c  <  x  <  d 
(c-d) 
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Figure  1 

3.  ARITHMETIC  OPERATIONS 

In  this  section,  arithmetic  operations  between  two  generalized  trapezoidal  fuzzy  numbers,  defined  on  universal  set 
of  real  numbers  R,  are  reviewed  [5],  [10]. 

Let  A  =  (ai  bi  Cidi ;  Wj)  and  B  =  (a2  b2  c2d2 ;  w2)  be  two  generalized  trapezoidal  fuzzy  numbers  then 

•  A  0  B  =  (ai+a2  b;+  b2  Ci+  c2di+  d2  ;  min(w1  w2) )  where  at  b[  C[di,  a2  b2  c2  and  d2  are  any  real  numbers 

•  A  0  B  =  (aj-a2  br  b2  cr  c2  di  -  d2 ;  min(wi  w2) )  where  a!  bi  cjdi,  a2  b2  c2  and  d2  are  any  real  numbers 

•  A  ®  B  =  (aj  x  a2  bj  x  b2  Cj  x  c2  d!  x  d2  ;  min(W[  w2) )  where  a{  b[  Cjdi,  a2  b2  c2  and  d2  are  positive  real  numbers 

•  A  0  B  =  (ai  /  a2  bj  /  b2  Ci  /  c2  di  /  d2  ;  min(w!  w2)  )  where  a]  bi  cidi,  a2  b2  c2  and  d2  are  all  nonzero  positive  real 
numbers 

4.  PROPOSED  RANKING  METHODS 

Two  generalized  trapezoidal  fuzzy  numbers  A  =  (ai  bi  Cidi;  Wi)  and  B  =  (a2  b2  c2d2;  w2)  can  be  compared  using 
the  following  ranking  functions 

Find  9t(A)  =  J0Wl(  fl_1U)  -  L_1(Y))  dx  where 

=>  3t(A)  =  ^  (  Cj.  -  b±  +  dx  -  Oi)  and 
SR(g)  =  JoW2(  R"1  W  -  dx  where 

W  =  +  d2  and  L-i  W  =  ^l2f  +  a 

=>  W(B)  =  y  ( c2  -  fc2  +  d2  -  a2)  Then 

•  A  >Bif9i(A)  >5R(B), 

•  A  -<  B  if  5R(A)  <  SR(S) 

•  A  ~  B  if  5?(a)  =  5?(§) 

5.  GENERALIZED  TRAPEZOIDAL  FUZZY  TRANSPORTATION  PROBLEM 

Consider  a  transportation  problem  with  m  generalized  trapezoidal  fuzzy  origins  (rows)  and  n  generalized 
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trapezoidal  fuzzy  destinations  (columns).  Let  Ci;-  =  |cy  C{J  C{j  ci;4  ,  wc.J  be  the  cost  of  transporting  one  unit  of  the 
product  from  ith  generalized  trapezoidal  fuzzy  origin  to  jth  generalized  trapezoidal  fuzzy  destination. 
a.i  =  [a[^  ap)a-3')a-4:)  wa.]  be  the  quantity  of  commodity  available  at  generalized  trapezoidal  fuzzy  origin 
i.bj  =  ^bj1^  b^b^b^  wbJ  be  the  quantity  of  commodity  needed  at  generalized  trapezoidal  fuzzy  destination 

j.  Xij  —  [x^  xipxjj ^xiP  wxtj\  is  tne  quantity  transported  from  ith  generalized  trapezoidal  fuzzy  origin  to 
jth  generalized  trapezoidal  fuzzy  destination. 

The  generalized  trapezoidal  fuzzy  transportation  problem  can  be  stated  in  the  tabular  form  as 


Table  1 


GFDi 

GFD2 

GFD„ 

GFC 

GFO,  a! 

Xj  1  Ci  1 

X12C12 

Xl„Cln 

GF02  a2 

X2i  C2i 

X22  C22 

X2n  C2n 

GFOm  am 

Xmi  Cmi 

Xm2  Cm2 

Xmn  Cmn 

GFD 

b, 

b2 

bn 

GFO;  (i=l,2,...m)  -  Generalized  Trapezoidal  Fuzzy  Origin,  GFDj  (j=  1,2, ...n)  -  Generalized  Trapezoidal  Fuzzy 
DestinationGFC  -  Generalized  Trapezoidal  Fuzzy  Capacity,  GFD  -  Generalized  Trapezoidal  Fuzzy  Demand. 

The  given  generalized  trapezoidal  fuzzy  transportation  problem  is  said  to  be  balanced  if 

m  n 
1=1  ;  =  1 

(ie)  if  the  total  generalized  trapezoidal  fuzzy  capacity  is  equal  to  the  total  generalized  trapezoidal  fuzzy  demand. 

The  Generalized  trapezoidal  fuzzy  transportation  problem  can  be  solved  in  two  stages  (i)  initial  solution  and  (ii) 
optimal  solution. 

6.  PROPOSED  METHOD  TO  FIND  THE  INITIAL  SOLUTION  OF  GENERALIZED  TRAPEZOIDAL 
FUZZY  TRANSPORTATION  PROBLEM 

Step  1:  Check  whether  the  weight  of  Generalized  Trapezoidal  Fuzzy  Capacities  and  Generalized  Trapezoidal 
Fuzzy  Demands  are  same.  If  not  then  consider  the  minimum  among  them  as  the  weight  of  all  capacities  and  demands. 

Step  2:  Check  whether  the  given  Generalized  Trapezoidal  Fuzzy  transportation  problem  is  balanced  or  not. 

If  HHi[al-1'>  ap^a^a^Wa.]  >  £;=i  \bj^  bj2^bj3^bj^  wbJ  introduce  a  dummy  destination  in  the  generalized 
fuzzy  transportation  table.  The  cost  of  transporting  to  this  destination  are  all  set  equal  to  generalized  fuzzy  zero  and  the 
requirement  at  this  dummy  destination  is  then  assumed  to  be  equal  to 

m  n 
i=l  ;=1 

If  TUM^  ap)ap)a[4)waJ  <  £"=i  [bj1]  bj2)bj3)bj4)  wbj\  introduce  a  dummy  origin  in  the  generalized 

trapezoidal  fuzzy  transportation  table.  The  cost  of  transporting  from  this  origin  to  any  destination  are  all  set  equal  to 
generalized  fuzzy  zero  and  the  availability  at  this  dummy  origin  is  then  assumed  to  be  equal  to 
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£        bfbfbf  Wbj]  -  fjtf  aj»a«afX] 


;=1  i=l 

Step  3:  Find  the  row  minimum  by  using  the  proposed  ranking  method  and  then  subtract  the  row  minimum  from 
each  row  entry  of  that  row. 

Step  4:  Find  the  column  minimum  by  using  the  proposed  ranking  method  and  then  subtract  the  column  minimum 
of  the  resulting  generalized  trapezoidal  fuzzy  transportation  problem  from  each  column  entry  of  that  column.  Each  column 
and  row  now  have  at  least  one  generalized  trapezoidal  fuzzy  zero. 

Step  5:  Check  whether  each  column  generalized  fuzzy  demand  is  lesser  than  the  sum  of  generalized  trapezoidal 
fuzzy  supply  whose  reduced  generalized  fuzzy  cost  in  that  column  are  generalized  trapezoidal  fuzzy  zero.  Also  check 
whether  each  row  generalized  trapezoidal  fuzzy  supply  is  lesser  than  the  sum  of  the  column  generalized  fuzzy  demands 
whose  reduced  costs  in  that  row  are  generalized  trapezoidal  fuzzy  zero.  If  so  go  to  step  7  otherwise  go  to  step  6. 

Step  6:  Draw  minimum  number  of  horizontal  and  vertical  lines  to  cover  all  generalized  trapezoidal  fuzzy  zeros. 
Find  the  smallest  generalized  trapezoidal  fuzzy  cost  not  covered  by  any  line  and  subtract  it  from  all  uncovered  generalized 
trapezoidal  fuzzy  costs  and  add  the  same  to  all  generalized  fuzzy  costs  lying  at  the  intersection  of  any  two  lines.  Repeat 
this  step  till  generalized  trapezoidal  fuzzy  supply  satisfies  generalized  trapezoidal  fuzzy  demand  for  all  rows  and  columns. 

Step  7:  Allocate  the  maximum  quantity  to  be  transported  where  the  generalized  trapezoidal  fuzzy  costs  have  been 
generalized  trapezoidal  fuzzy  zero  depending  on  the  generalized  trapezoidal  fuzzy  demand  and  generalized  trapezoidal 
fuzzy  supply. 

Step  8:  Repeat  the  procedure  till  all  generalized  trapezoidal  fuzzy  supply  and  generalized  fuzzy  demand  quantities 
are  exhausted. 

Then  the  generalized  fuzzy  modified  distribution  method  [13]  is  used  to  obtain  the  optimum  solution. 

7.  NUMERICAL  EXAMPLE 

Consider  a  generalized  trapezoidal  fuzzy  transportation  problem  with  rows  representing  three  generalized 
trapezoidal  fuzzy  origins  GFOi  GFO2  GFO3  and  columns  representing  four  destinations  GFDiGFD2,  GFD3  GFD4 

Table  2 


GFD] 

GED: 

GFQ 

GFDt 

GFC 

GFD] 

[-1,1,3,7,0.2] 

[1A5J,05] 

[-1,0,12,0.1] 

[2,4,6,3,0.6] 

[1,4,6,10,0.2] 

GFO; 

[0,3,6,13,03] 

[1.23A0-1] 

[03,6,14,01] 

[2,6,11,15,03] 

[2,4,6,3,0.2] 

GFOj 

[2,640,17,0.2] 

[2,6,3,12,02] 

[02,4,6,0.1] 

[03,7,10,0.1] 

[3,10,1420,0.2] 

3FD     [2,6,9,14,0.2]    [3,6,3,10,0.2]    [23,4,7,0.2]  [13,17,0.2] 


Since  YiLiai  =  £;=ify  =  [8,18,26,38,0.2]  the  problem  is  balanced  generalized  trapezoidal  fuzzy  transportation 
problem.  Using  step  3  and  step  4  of  the  proposed  method  we  get  the  following  table. 
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Table  3 


GFD] 

GFD: 

GEQ 

GEDt 

GFC 

GPO] 

[0,0,0,0,01] 

[2,4,4,3,0.1] 

[0,0,0,0,0.1] 

[0,0,0,0,01] 

[1,4,6,10,0.2] 

GFOi 

[-1,0,12,01] 

[000001] 

[-1,U,S,0.1] 

[-2,0  33, 0.1] 

[2,4,6,3,0.2] 

GfOj 

[2  3 ,4,6,0.1] 

[2,4,4,6,01] 

[0,0,0,0,0.1] 

[-3,-3,-2,-2,0.1] 

[5,10,14,20,02] 

GFD 

[2,6,9,14,0.2] 

[3  6.3  10,0.2] 

[23,4,7,0.2] 

[135,7,0.2] 

Applying  steps  5  to  8,  we  get  the  following  initial  generalized  trapezoidal  fuzzy  transportation  table. 


GFD] 


GFD: 


Table  4 

GFD; 


GFDt 


GFO] 

[1,4,6,10,02] 
[0,0,0,0,01] 

[234,5,0.1] 

[2  J  ,4,6,0.1] 

[5,6,6,8,0-1] 

GFD; 

[-1,1,U-0.1] 

[2,4,6,8,0.2] 
[0,0.0.0,01] 

[1,5,7.14.0.1] 

[3.7.9.11,0.1] 

GFOi, 

[1,23,4,0-2] 
[0,0,0,0,0.1] 

[0,0,0,0,0.1] 

[2^,4,7,0.2] 
[0,0,0,0,0.1] 

[U,5,7,0.2] 
[0,0,0,0,0.1] 

GFD 

[2,6,9,14,0.2] 

[3,6,3,10,0.2] 

[2^,4,7,0.2] 

[13,5,7,0.2] 

GFC 
[1,4,6,10,0.2] 

[2,4,6,3,0.2] 
[5,10,14,20,0.2] 


Since  the  number  of  occupied  cells  is  6,  there  exists  a  non  degenerate  generalized  trapezoidal  fuzzy  basic  feasible 
solution.  Therefore,  the  initial  generalized  trapezoidal  fuzzy  transportation  minimum  cost  is 

[Z(1),Z(2),Z(3)Z(4\wz]  =  [5,51,133,322,0.1] 

Using  generalized  fuzzy  modified  distribution  method  [13  ]  it  is  found  that  the  above  generalized  fuzzy  basic 
feasible  solution  is  optimum. 

8.  CONCLUSIONS 

In  this  paper  a  new  ranking  method  for  ordering  generalized  trapezoidal  fuzzy  numbers  and  a  new  method, 
generalized  fuzzy  Hungarian  method  to  find  initial  solution  for  generalized  trapezoidal  fuzzy  transportation  problem  are 
proposed.  This  approach  can  be  applied  to  rank  the  generalized  fuzzy  numbers  in  solving  different  fuzzy  optimization 
problems  and  the  proposed  method  is  a  systematic  procedure  both  easy  to  understand  and  to  apply. 
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